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SOME COHEN-MACAULAY AND UNMIXED BINOMIAL EDGE IDEALS 


DARIUSH KIANI AND SARA SAEEDI MADANI 


Abstract. We study unmixed and Cohen-Macaulay properties of the binomial edge ideal 
of some classes of graphs. We compute the depth of the binomial edge ideal of a generalized 
block graph. We also characterize all generalized block graphs whose binomial edge ideals 
are Cohen-Macaulay and unmixed. So that we generalize the results of Ene, Herzog and 
Hibi on block graphs. Moreover, we study unmixedness and Cohen-Macaulayness of the 
binomial edge ideal of some graph products such as the join and corona of two graphs with 
respect to the original graphs’. 


1. Introduction 

The binomial edge ideal of a graph was introduced, at about the same time, in and [5]. Let 
G be a simple graph with the vertex set [n], edge set E(G), and let S = K[xi,... ,x n ,yi,..., y n \ 
be the polynomial ring, where K is a field. The binomial edge ideal of G in 5, which is 
denoted by Jq, is generated by binomials fij = Xiyj — Xjyi , where i < j and {i,j} G E(G). 
Moreover, this ideal is generated by a collection of 2-minors of a (2 x n)-matrix whose en¬ 
tries are all indeterminates. Some algebraic properties of this ideal were studied in HI El 
[6] and [EH]. Also, in [4], the binomial edge ideal of a pair of graphs were introduced as a 
generalization of the binomial edge ideal of a graph. Let G\ be a graph on the vertex set [m] 
and Gi a graph on the vertex set [n], and let X — ( Xij ) be an (to x n)-matrix of indeter¬ 
minates. Let S = K[X] be the polynomial ring in the variables Xij , where i = 1,..., to and 
j = 1 ,...,n. Let e = {i,j} for some 1 < i < j < m and / = {t, 1} for some 1 < t < l < n. 
To the pair (e,/), the 2-minor p e j = [i,j\t, Z] = XnXji — XuXj t of X is assigned. The ideal 
J Gi ,g 2 = (Pej '■ e £ E(Gi),f £ E(G 2 )) is called the binomial edge ideal of the pair 
(Gi,G 2 ). Some properties of this ideal were also studied in [T2]. If G\ is just an edge, then 
Jgi,g 2 is isomorphic to Jg 2 - 

We study unmixedness and Cohen-Macaulayness of the binomial edge ideal of a class of 
chordal graphs, called generalized block graphs. Hence, we generalize the result of [3] about 
block graphs. Also, we study the join and corona of two graphs. Actually, we investigate 
about the relationship between unmixed and Cohen-Macaulay properties of the binomial 
ideal associated to the join and corona of two graphs, and the original graphs. This paper 
is organized as follows. In Section O we review some definitions, notation and known results 
on the topic, which will be used throughout the paper. In Section [3] we study a class of 
chordal graphs, called generalized block graphs, introduced previously by the authors in [B], 
We compute the depth of the binomial edge ideal of these graphs with respect to graphical 
terms. Further, we determine all such graphs whose binomial edge ideals are unmixed and 
Cohen-Macaulay. Therefore, we generalize the results appeared in [3], about block graphs. In 
Section 0] we focus on the join of graphs. We give some necessary and sufficient conditions for 
unmixed and Cohen-Macaulay properties of the binomial edge ideal of the join of two graphs. 
We divide it to three different cases; for two connected graphs, for one connected graph and 
a disconnected one, and for two disconnected graphs. Also, we generalize the results of m 
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about a cone over a graph. Finally, in Section El we study some properties of the binomial 
edge ideal of the corona of two graphs. 

In this paper, we mean by a graph, a simple graph. Also, if V = {vi ,..., v n } is the vertex 
set of G, then we denote it by [n\. By the ring 5, we mean the polynomial ring in the 
variables Xij, where i = 1,..., m and j = 1,... ,n. If m = 2, then we consider S to be the 
ring K[xi ,..., x„, yi ,..., y„\, for simplicity. 

2. Preliminaries 

In this section, we pose some notions and facts, which we need in the sequel. Suppose that 
G is a graph on [n\. A vertex v of G whose deletion from the graph, implies a graph with 
more connected components than G, is called a cut point of G. Let T be a subset of [n], 
and let Gi,..., G cg (t) be the connected components of Gr„,]yr, the induce subgraph of G on 
[n] \ T. For each Gi, we denote by Gi the complete graph on the vertex set V[Gi). If there 
is no confusion, we might write c(T) instead of cg(T), and set 

Pt(G) = ( U{Zi,yi},J gi ,...,J£ )• 

ieT 

Then, Pt(G) is a prime ideal, where height Pt(G) = n+\T\ — c(T), by [S] Lemma 3.1]. More¬ 
over, Jq = DtcH -Pr(G), by J5] Theorem 3.2]. So that, dimA/Jc = max{n — |T| + c(T) : 
T C [n]}, by 0 Cororally 3.3]. If each i e I is a cut point of the graph G([ n ]\T)u{i}> 
then we say that T has cut point property for G. Let C(G) = {0} U {T C [n] : 
T has cut point property for G}. One has C(G) = {0} if and only if G is a complete graph. 
Denoted by Af(G), we mean the set of all minimal prime ideals of Jq- We use C(G) to denote 
C(G) \ {0}. We have that T G C(G) if and only if Pt(G) G Ad(G), by [3 Corollary 3.9]. 

Proposition 2.1. |TD] Lemma 2.5] Let G be a connected graph. Then the following conditions 
are equivalent: 

(a) Jg is unmixed. 

(b) For all T G C(G), we have c{T) = |T| + 1. 

In [J, the authors classified all pairs of graphs (Gi, G 2 ) such that Tgi,G 2 is unmixed: 

Proposition 2 . 2 . [3J Proposition 4.1] Let n > m > 3 be integers and let G 1 and G 2 be 
connected simple graphs with V(G\) = [to] and V(G 2 ) = [n]. Then the binomial edge ideal 
Jg 1 g 2 unmixed if and only ifG\ is complete and for allT G C(G 2 ), one has (c(T) — l)(m — 
1) = \T\. 

So, by combining these two propositions, one has the following, which will be used in this 
paper. 

Proposition 2 . 3 . Let n > to > 2 be integers and let G\ and G 2 be connected simple graphs 
with V(Gi) = [to] and V(G 2 ) = [n\. Then the binomial edge ideal Jgi,g 2 unmixed if and 
only if Gi is complete and for all T G C(G 2 ), one has ( c(T ) — l)(m — 1) = |T|. 

3. Binomial edge ideal of a class of chordal graphs 

In this section, we study unmixed and Cohen-Macaulay properties of the binomial edge ideal of 
a class of chordal graphs, called generalized block graphs. Indeed, we generalize a result of Ene, 
Herzog and Hibi in [3] . Generalized block graphs were introduced in [6], as a generalization of 
block graphs. Here, we recall the definition. A nonseparable graph is a connected nontrivial 
graph which does not have any cut points. A block of a graph is a maximal nonseparable 
subgraph of it. A block graph is a connected graph whose blocks are cliques. Here, by a 
clique, we mean a complete subgraph of a graph. One could see that a graph G is a block 
graph if and only if it is a chordal graph such that every two maximal cliques of it intersect 
in at most one vertex. This class was considered in [3J Theorem 1.1], Recall that A(G) is 
the clique complex of the graph G, the simplicial complex whose facets are the vertex sets 
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FIGURE 1. A generalized block graph 



FIGURE 2. A generalized block graph 


of the maximal cliques of G. Now, let G be a connected chordal graph such that for every 
three maximal cliques of G which have a nonempty intersection, the intersection of each pair 
of them is the same. In other words, G has this property that for every Fi,Fj,Fk £ A(G), 
if Fi n Fj (1 fi / I, then Fi (~l Fj = Fi PI F = Fj D F^. We call G, a generalized block 
graph. Thus, it is clear that all block graphs and hence all trees are also generalized block 
graphs. For example, the graphs depicted in Figure [L] and Figure [2] are generalized block 
graphs which are not block graphs. Here, by a cut set of a graph G, we mean a subset of 
vertices of G whose deletion increases the number of connected components of G. Moreover, 
by a minimal cut set of G, we mean a cut set which is minimal under inclusion. One could 
see that a subset A of the vertices of a generalized block graph G is a minimal cut set if and 
only if there exist F,^ ,..., F it £ A(G) such that f]j=i = A, and for all other facets F of 
A(G), F C\ A = $. In this case, we sometimes say that A is a i-minimal cut set of G. 

Now, recall that the clique number of a graph G, denoted by w(G), is the maximum 
size of the maximal cliques of G. Let G be a generalized block graph on [n]. For each 
i = 1,..., u>(G) — 1, we set 

Ai{G) := {A C [n] : |A| = i,A is a minimal cut set of G}. 

Also, we put dj(G) := |A(G)|, for alii = 1,..., w(G) — 1. Thus, a generalized block graph G 
is a block graph if and only if cu(G) = 0, for all* > 1. 

Example 3.1. (a) Let Gi be the graph shown in Figure [Q Then, it has two 3-minimal cut 
sets, A = {x,y} and A' = { 2 , 1 c}. Thus, ^(G 1 ) = {A, A 1 }, and hence a 2 (Gi) = 2. But, 
Oi(Gi) = 0 for all i ^ 2, since G 1 has no other minimal cut set. 

(b) Let G 2 be the graph shown in Figure El Then it has two minimal cut sets; A = {x} 
is a 2-minimal cut set and A' = {y,z} is a 3-minimal cut set. So, Mi(G 2 ) = {A} and 
A 2 (G 2 ) = { A '}, which imply that ai(G 2 ) = 1, a 2 (G 2 ) = 1 and Oj(G 2 ) = 0 for all i ^ 1, 2. 

Recall that a facet F of a simplicial complex A is a leaf, if either F is the only facet, or 
there exists a facet G, called a branch of F, such that for each facet H of A, with H ^ F, 
one has H n F C G Fl F. Each leaf F has at least a free vertex. A simplicial complex A is 
called a quasi-forest, if its facets can be ordered as F ±,..., F r such that for all i >1, F t is 
a leaf of the subcomplex of A with facets Fi, .... Fi- 1 . Such an order is called a leaf order. 
Now, we compute the depth of the binomial edge ideal of a generalized block graph in the 
following theorem. 
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Theorem 3.2. Let G be a generalized block graph on [n], with r connected components. Then 
we have 

w(G)-l 

depth (S/Ja)=n + r— ^ (i-l)ai(G). 

i—2 

Proof. The proof is based on the technique applied in the proof of [3] Theorem 1.1], and [5] 
Theorem 3.18]. By Dirac’s theorem (see [2]), we have that A(G) is a quasi forest, since G is 
chordal. Let F \,..., F c be a leaf order of the facets of A(G). We use induction on c = c(G), 
the number of maximal cliques of G. If c = 1, then G is complete and it is well-known that 
depth(SyJ g) = n + 1. Let c > 1. Note that we can assume that G is a connected graph, 
because if Gi, ..., G r are the connected components of G on [ni],..., [n r ], respectively, then 
depth(Syj G ) = XX,i depth^/JcJ, where = K[xj,yj : j £ [n»]]. Let F tl ,...,F tq be all 
the branches of the leaf F c . Note that q > 1. Since G is a generalized block graph, each pair of 
the facets F c , , Ft intersect in exactly the same set of vertices, like A with \A\= a> 1, 

and also, F c H F[ = 0, for all l ^ t \,..., t qi as F c is a leaf. Then, for all l ^ t %,..., t q , we have 
A fl Fi =0. Actually, A is a (q + l)-minimal cut set of G. Now, let Jg = Q H Q' , where 

q = n w)> q ,= n pt ( g )- 

TC[n] TC[n] 

Af-T ACT 


Note that we have 

q= n p AG)= n p t(g), 

TeC(G) TeC(G) 

A<fT ADT=0 

since similar to the proof of [S,, Theorem 3.18], for T C [n] with T £ C(G), we have that 
A $£ T if and only if A n T = 0; as if |A| > 1 and v £ A fl T, then v is not a cut point of the 
graph G([ n |\'r) U {„}, since A \ T ^ 0, so we get a contradiction. 

Let G' be the graph obtained from G, by replacing the cliques F c , F tl ,..., F tq , by the 
clique on the vertex set F c U (U/=i Jq)' ® ne cou ld see that Q = Jc and Q' = ( Xi,yt : i £ 
A) + Jg M \a • Thus, Q + Q' = ( Xi,yt : i £ A) + Jg'^a- Therefore, we have S/Q = S/Jc , 
S/Q' = S A /JG [n] \ A and S/(Q + Q') = S'a/Jg' wxa , where S A = K[xi,yi : i £ [n}\ A], It is 
not difficult to observe that the graphs G', G[„j\a and G'[„]\a are generalized block graphs. 
Note that by the construction of generalized block graphs, we have for all i ^ a, Jb(G') = 
•Ai{G'[ n ]\a) = Ai(G) and Ai(G^\ A ) C Ai(G). But, A a [G’) = A a {G’^\ A ) = A a (G) \ {A} 
and A a (G[„]\A) A A a (G) \ {A}. Thus, we have for all i ^ a, ai{G’) = ai(G'[ ra ]\A) = ai(G), 
a&(G[n]\A) A a i(G), also a a (G ) a a {G [n]\u) — a a(G) 1 and u a (G[ n ]\A) A n a (G) 1. 
Since the number of maximal cliques of G 1 is less than G, by induction hypothesis, we get 

w(G')-l 

depth(Sy Jg') = n+1 — ^ (i — l)ai(G') 

i=2 

ui(G)-l 

= n + 1 — ^2 (i - l)oj(G) - (a - l)(a a (G) - 1) 

i=2 

uj(G) — 1 

= n + a — ^2 (* —l)o»(G). 

i—2 

On the other hand, G[„j\a has g+1 connected components, say Hi,..., H q+ 1 on [m],..., [n g +i], 
respectively. So, the induction hypothesis is valid for these connected components, and hence 
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we have 


depth(<S , A/ JG [n] \ A ) 


9+1 

= J2 de v th ( s A/ jH ^ 

J=1 

q~\~ i 

= ^ 2( n i + 1 ~ 

j=l *=2 

w(G[„]\a)-1 

= (ra - a) + (g +1) - ^ (z - l)a i (G[ n ]\ j4 ) 

i=2 
u(G)~ 1 

> (rz - a) + (g +1) - ^ (z - l)czi(G) - (a - l)(a a (G) - 1) 

i—2 

uj(G)- 1 

= rz + g- (*- 1 ) a *( G '). 

i=2 


where S 1 ^ = A'[a +,yi : i £ [rtj]], for j = 1,... ,q + 1. Moreover, since the number of maximal 
cliques of G' [n] \ A is less than G, by the induction hypothesis, we get 


“(G'[„]\a)-1 

depth(S/J G / [ri]V1 ) = (n — a) + 1 — ^ (z - l)a i (G'[ n ]\ j4 ) 

i—2 
uj(G)- 1 

= (rz — a) + 1 — ^2 (z - l)a,(G) - (a - l)(a Q (G) - 1) 

i=2 

i^a. 

uj(G)~ 1 

= n - Y, (z-l)a;(G). 

i=2 

Now, it is enough to apply the depth lemma (see for example [TJ Proposition 1.2.9]) to the 
short exact sequence 


0 -> 5/ Jg -+ 5/Q © S/Q' -+ 5/(Q + Q') -+ 0. 


Then, we get the desired conclusion. 


□ 


Consequently, we show that the only generalized block graphs whose binomial edge ideals 
are Cohen-Macaulay, are those block graphs discussed in [3], Theorem 1.1]: 

Corollary 3.3. Let G be a generalized block graph. Then S/ Jg is Cohen-Macaulay if and 
only if G is a block graph whose each vertex is the intersection of at most two maximal cliques. 

Proof. If S/Jg is Cohen-Macaulay, then by [5] Corollary 3.4], we have dim(Syj G ) = n + r. 
So that depth(Syj G ) = rz + r. Thus, by Theorem 13.21 we have — 1 )<Zi(G) = 0, 

which implies that a^(G) = 0, for all i > 1. Hence, G is a block graph. Then, by using |3; 
Theorem 1.1], we get the result. □ 

While unmixedness and Cohen-Macaulayness of the binomial edge ideal are equivalent for 
block graphs, this is not true for generalized block graphs, as it is shown in the next theorem. 
Since it is known that the binomial edge ideal of a graph is unmixed if and only if the binomial 
edge ideal of its connected components are unmixed, here we focus on the connected case: 

Theorem 3.4. Let G be a connected generalized block graph on [rz]. Then Jq is unmixed if 
and only if the following conditions hold: 

(a) For every t-minimal cut set A of G, we have \A\ = t— 1; 
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(b) If there are some minimal cut sets A \,..., A s whose union is a maximal clique of G, then 
\Ai \ = 1, for some i = 1, . .., s. 

Proof. Suppose that Jg is unmixed. Let A be a t-minimal cut set of G. Then, clearly, 
A G C(G) and cg(A) = t. Thus, by Proposition 12.11 we have |A| = cg(A) — 1 = t — 1 and 
hence condition (a) holds. Now, for all* = 1,..., s, let A j: be a fj-minimal cut set of G whose 
union is a maximal clique of G such that \Ai\ > 1. Then, by (a), we have t* > 2, so that Ai is 
the intersection of at least three maximal cliques of G. Thus, by the construction of generalized 
block graphs, T := (Ji=i A; £ C(G). But, it is easy to see that cg{T) = |T| = — s, 

which contradicts to the unmixedness of Jg , by Proposition 12.11 Thus, condition (b) also 
holds. For the converse, let 0 ^ T G C(G). One could see that T = U^=i ; where A i:j is a 
tij -minimal cut set of G. By (a), we have \T\ = X]j=i I Ai j \ = i ^ — P- Note that if there 
are some of these A ,,’s whose union is a maximal clique of G, then one of them should be a 
singleton, say {v}, by (b). But, in this case T £ C(G), since v is the intersection of exactly 
two maximal cliques of G, by (a), and hence is not a cut point of G(r„n rju-fu}- So, we get 
a contradiction, and hence T does not contain any maximal cliques of G. Thus, there is a 
vertex of each maximal clique of G in the graph G[ u ]\t, so that cq{T) = X]j=i — p + 1. 
Therefore, applying Proposition 12.11 we obtain that Jg is unmixed, as desired. □ 

Example 3.5. We use the notation of Example 13.11 The ideal Jg i is not unmixed, by the 
above theorem. While condition (a) of the theorem is true for this graph, but A U A' is the 
set of the vertices of a maximal clique of Gi, which is isomorphic to K 4 . So that condition 
(b) does not hold for this graph, as A and A' are not singletons. On the other hand, by 
Theorem m the ideal Jq 2 is unmixed, but S/Jg 2 is not Cohen-Macaulay, since it is not a 
block graph. 


4. Binomial edge ideal of the join of graphs 

In this section, we investigate about unmixedness and Cohen-Macaulayness of binomial ideals 
associated to the join of connected and disconnected graphs. Let G and H be two graphs on 

[m] and [n], respectively. We denote by G*H , the join (product) of two graphs G and H , that 
is the graph with vertex set [m] U [n], and the edge set E(G) UE(H) U{{u, u>} : v G [to], w G 

[n] }. In particular, the cone of a vertex v on a graph G is defined to be their join, that is 
v * G, and is denoted by cone(u, G). Let V be a set. To simplify our notation throughout this 
paper, we introduce the join of two collection of subsets of V, A and B , denoted by A o B, as 
{A U B : A G A, B G B}. If Ai, ■.., At are collections of subsets of V, then we denote their 
join, by Oi=i Ai. If A is empty, then A o B = 0, for every B. 

4.1. Join of two connected graphs. The following proposition determines all minimal 
prime ideals of the binomial edge ideal of the join of two connected graphs G\ and Gi with 
respect to those of G\ and Gi. 

Proposition 4.1. If G 1 and G 2 are connected graphs on disjoint sets of vertices [ni] and 
[ 712 ], respectively, then we have 

(a) C(G, * G 2 ) = {0} U (C(Gr) o {[n 2 ]}) U (C(G 2 ) o {[m]}). 

(b) height Jg 1 *g 2 = min{heightPri (Gi) + 2n 2 , height Pt 2 (G 2 ) + 2ni,ni + n 2 — 1 : T\ G 
C(Gi),T 2 gC(G 2 )}. 

(c) dims 1 / Jgx*G 2 = max{dim5i/PT 1 (Gi),dim5 2 /PT 2 (G 2 ),ni + n 2 + 1 : Tj G C(Gi),T 2 G 
C(G 2 )}, where S 1 = K\xi,yi : i G [ni]] and Si = K\xi,yi : i G N]. 

Proof. Suppose that G := G\ * Gi and n = n\ + ni. 

(a) Let T £ C(Gi)o{[n 2 ]}. So, T = TiU[n 2 ], where 0 ^ Ti G C(Gi). We show that T has cut 
point property, and hence T G C(G). Let i G T. If * G Pi, then G([„]\ T )u{i} = Gi([ ni ]\ Tl ) U{i} . 
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In this case, * is a cut point of G r i([ Tll ]\T- 1 ) U -[i>> since Tj £ C(G 1 ). So that i is also a cut point of 
G([n]\T)u{*}- If i G M, then G ([n]Vr)u{i} = i * Gi ([ „ l] \ Tl) . So, i is a cut point of G ([n] \ r)u{i} , 
since Tj £ C(G 1 ) and hence G([„ 1 i\t 1 ) is disconnected. Thus, in both cases, T has cut point 
property. Similarly, the elements of C{G 2 ) ° {[ni]} are contained in C(G). For the other 
inclusion, let 0 ^ T £ C(G). If T does not contain [m] and [ 712 ], then G[ n jyr is connected, 
and hence no element i of T is a cut point of G(r n ]yr)u{i}- So, we have [ 711 ] C T or [ 77 . 2 ] C T. 
On the other hand, because Gi and G 2 are connected, we have T ^ [m] or T ^ [ 712 ]- If 
[m] C T, then there is 0 ^ T 2 C [ 712 ], such that T = [m] U T 2 . We have G[„]\t = G 2 [ n2 ]\T 2 - 
Since T £ C(G), each element i of T 2 is a cut point of G(r n ]yr)u{*}> so that it is also a cut 
point of G 2 ([ n2 ]\T 2 )u{i}- Hence, T 2 £ C(G 2 ), and so T £ C(G 2 ) 0 {[ni]}. If [ti 2 ] C T, then 
similarly we get T £ C(G\) o {[n 2 ]}. 

(b) Let l/Te C(G). By (a), T £ C(Gi) o {[?r 2 ]} or T £ C(G 2 ) o {[m]}. If T £ C(Gi) o 
{[712]}, then we have \T\ = |Ti|+7i2 and cg(T) = cg^Ti), for some 0 ^ Ti £ C(G\). Also, we 
have heightP^i(Gi) = 711 + |Ti| — cg^T i). Hence, heightHr(G) = 71 + |T| — cg{T ) = 2n 2 + 
height P Tl {G{). Similarly, if T £ C{G 2 ) o {[711]}, then height Pt(G) = 2n 1 + height Pt 2 (G 2 ), 
for some 0 ^ T 2 £ C(G 2 ). Thus, the desired result follows. 

(c) follows by dimS'/Jc = 2n — height Jq- □ 

In the above proposition, if 711 = 1 or n 2 = 1, then we have the cone of a vertex on a 
connected graph, which yields HDJ Lemma 3.1 and Corollary 3.2]. 

Theorem 4.2. Let G\, H\ and H 2 be connected graphs on [m\, [rii], and [n 2 ], respectively, 
where 2 < m < n\ + n 2 . Suppose that G 2 := Hi * H 2 , and Jg 1 ,h 1 and Jg 1 ,h 2 are unmixed. 
Then the following conditions are equivalent: 

(a) S/Jg 1 ,g 2 is Cohen-Macaulay. 

(b) Jgi ,g 2 Is unmixed. 

(c) Gi and G 2 are complete. 

Proof, (a) => (b) and (c) => (a) are well-known. 

(b) => (c) Suppose that Jgi,G 2 is unmixed. So, by Proposition [231 Gi is a complete graph. 
Suppose on the contrary that G 2 is not complete. So, either Hi or H 2 is not complete. 
Without loss of generality, we may assume that Hi is not complete. So, 7ii > 2, and there 
exists 0 7 ^ Ti £ C{Hi). Set T := Ti U [ 712 ]- By Proposition 14.11 T £ C{G 2 ). Also, we have 
|T| = |Ti |+712 and cg 2 (T) =cjy 1 (1 1 ). Moreover, bv Proposition imi we have (cn 2 (T) — l)(m,— 
1) = |T|. On the other hand, by the assumption, Jgi.lTi is unmixed. Since Gi is complete 
and Hi is not, we have m < n\ and ( c^iTi ) — l)(m — 1) = |Ti|, again by Proposition 12.31 
Therefore, we have |T| = |X 2 1, which implies that 712 = 0, a contradiction. □ 

Setting 77i = 2 in Theorem 14.21 we get: 

Corollary 4.3. Let Hi and H 2 be connected graphs on [ni], and [n 2 ], respectively. Suppose 
that Jh 1 and Jh 2 are unmixed. Then Jh 1 *h 2 is unmixed if and only if Hi and H 2 are 
complete. 

In the above corollary, if 7 + = 1 or n 2 = 1, then we obtain [TU] Theorem 3.3]: 

Corollary 4.4. Let H be a connected graph on [n], and G = con e(v,H). Assume that Jh is 
unmixed. Then Jg is unmixed if and only if H is complete. 

4.2. Join of a connected graph and a disconnected graph. The following determines 
all minimal prime ideals of the binomial edge ideal of the join of a connected graph Gi and a 
disconnected graph G 2 with respect to those of Gi and G 2 . If H is a graph with connected 
components H\,..., H r , then we denote it by 

Proposition 4.5. Suppose that Gi,Hi,..., H r are connected graphs on disjoint sets of ver¬ 
tices [t ], [m],..., [n r ], respectively, where r > 2. If G 2 := U[=i Hi, and n := t + ^[=1 
then we have 
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(a) C(Gi * G 2 ) = {0} U ( 0=1 C(H t )) o {[*]}) U (C(Gi) o ({UUM}))- 

(b) height J^Ga = min{2t + Xa =1 height Jj^, 2(n - t) + heightPT(Gi), n — 1 : T G C(Gi)}. 

(c) dimS/ Jg 1 *G 2 = max {^[ =1 dim5'i/J_f/ i ,dim5 , '/PT(Gi),n + 1 : T G C(Gi)}, where Si = 
K[xj,yj : j G [rij]], for i = 1,..., r, and S' = K[xj,yj : j G [tj]. 

Proof, (a) Set G := Gi * G 2 . Let T G 0=1 C(-Hi)) o [t]. So, T = [t] U (U [ =1 Tj), where T„ G 
C(Hi) for i = 1,..., r. We show that T has cut point property, and hence T G C(G). Let j G T. 
If j G Tj, for some i = l,...,r, then G {[n] \ T)u{j} = U (U[=i ^ #l([n,]\T,’,))• In 

this case, j is a cut point of Pi([ ni l\T i )u{j}j since Tj G C(77j). So that j is also a cut point 

of G (N\T)u{j}- If j G M, then G ([n] \ T)u{i} = j * U[=0»(MWi)- So ; J is a cut P oint of 
G’([n]\T)u{j}; since G([„]\t) is disconnected. Thus, in both cases, T has cut point property. 
Now, let T G C(Gi) o ({Uj = 1 [rij]}). So, T = T 0 U (U'=iM)> where 0 ^ T 0 G C(Gi). By a 
similar discussion as above, one can easily see that T has cut point property. For the other 
inclusion, let 0 T G C(G), where T £ C(Gi) o ({Uj =1 [rij]}). If T does not contain [t], then 
C[n]\T is connected, and hence no element * of T is a cut point of G(r rl i\ T ) U |jj. So, we have 
[t] C T. Let T := [t] U (Uj=i Ti), where Tj C [rij], for i = 1,..., r. Let 1 < i < r. If Ti = 0, 
then, obviously, Ti G C(i7j). If Ti 0, then each j G Tj, is a cut point of G([n]\T)u{j}; since 
T G C(G). So that j is a cut point of J/,;([ n .]\ T .) U {j}, because j G Ti and ip’s are on disjoint 
sets of vertices. Thus, Tj G C(7/j). Therefore, T G (Oi=iC(L7j)) 0 [t]. 

Parts (b) and (c) follow by similar discussions as in the proof of Proposition 14.11 by using 
part (a). □ 

Remark 4.6. With the notation of Proposition 14.51 if Gi is the complete graph on t ver¬ 
tices, then C(Gi) = {0}. Thus, by the above proposition, we have C(Gi * G 2 ) = {0} U 
{(OUiC(Hi))o {[*]}), so that we get height Jg 1 *G 2 = min{ 2 f _|_ E / =1 height n — 1 } and 
also dim S/Jq 1 *g 2 = max {Ej=i dimSj/Jf^, n + 1 }. But, even in this case, there are some 
examples in which either of the terms, appeared in the latter formula for the dimension, might 
be the maximum. For example, let Gi = H\ = K 2 . Then dim S/ Jh± = 3. If H 2 = K%, then 
dim S/Jh 2 = 4, and hence dim S/Jgi*G 2 = n + 1 = 8 , while dimSi/Jf/j + dim S 2 /Jh 2 = 7. 
If H 2 = K 1 , 4 , then one can easily check that dim S/Jh 2 = 8 , and hence dim S/Jg 1 *g 2 = 
dim Si/.+ dim S 2 / Jh 2 = 11 , while n + 1 = 10 . 

In the above proposition, if t = 1 and r = 2, then we get on Lemma 3.5 and Corollary 3.6]. 

Theorem 4.7. Let Gi, 77, Hi ,..., H r be connected graphs on [m], [t], [ni],..., [n r ], respec¬ 
tively, where r > 2 and 2 < m < t + y/f 1 rij. Suppose that G 2 := H * (U/=i Hi), and rij = 1 
or ni > m, for i = 1,. ..,r. Then Jg 1 ,G 2 unmixed if and only if the following conditions 
hold: 

(a) JG 1: Hi is unmixed for all i = 1 ,..., r, 

(b) Gi is complete, 

(c) t = (r — 1 )(m — 1 ), and 

(d) for every 0/7G C(H), ( c H (T) - 1 )(m - 1) = |T| + Ej=i rij. 

Proof. Suppose that Jg 2 ,G 2 is unmixed. So, Gi is complete, by Proposition ^. 31 Let Ti := [t]. 
By Proposition l4.5l Ti G C(G 2 ). Since Jgi,G 2 is unmixed, we have (cg 2 (Ti) — l)(m—1) = |Ti|, 
by Proposition 12.31 Thus, (r — l)(m — 1) = t, because |Ti| = t and cg 2 {T\) = r. Let 
0/TG C(H). Then, T := T U (U[=iK]) G C(G 2 ), where |T'| = |T| + ELi ^ aa d 
c G 2 {T') = ch(T). So that by Proposition ^. 31 part (d) also follows, since Jgi,g 2 is unmixed. 
Now, let 1 < i < r. If rij = 1, then Jgi.h, = (0). Suppose that m < rij. We show that Jgi.h, 
is unmixed. Let Ti G C(77j) and T := Tj U [t]. Then T G C(G 2 ), and we have |T| = |Tj| + t 
and cq 2 (T) = CH t (Tj) + r — 1. So, we have 

( CHAT) - 1 ){m - 1) = (c G 2 (T) - l)(m- 1) - (r - l)(m - 1) = |T| - t = |Tj|, 
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by unmixedness of Jg 1 ,G 2 and part (c). Thus, Proposition ^.3l implies that JG 1 ,H i is unmixed. 

Conversely, let 0/Te C(G 2 ). By Proposition 14.51 we should consider two cases for T. If 
T = V U (Ui=i[«<])» where M T' G C(H), then \T\ = \T'\ + £[ =1 m and cg 2 (T ) = c H {T'). 
So that by part (d), we have ( cq 2 {T) — l)(m — 1) = \T\. If T = [t] U (Ui=i^i)> w here 
Ti e for i = 1,... ,r, then \T\ = t + \ T i\ and C G 2 {T) = X][=i c Hi {Ti). On the 

other hand, we have — 1 )(to — 1) = |Tj|, for i = 1,... ,r, because JGi.ffi is unmixed 

for all* = 1,..., r. Thus, we get 

r r 

( c G 2 (T) - 1 )(m - 1) = J2(c Hi (Ti) - 1 )(m - 1) + (r - l)(m - 1) = ^ |T,| +1 = |T|. 

i =1 1=1 

These two cases, together with completeness of Gi, imply that Jg 2 ,G 2 is unmixed, by Propo¬ 
sition 12.31 □ 

Remark 4.8. Note that in Theorem SZ3 when H is a complete graph, then the condition 
mentioned in part (d) is omitted, since C(H) = {0}. 

Remark 4.9. In Theorem 14.71 when there exists some rii > to, the assumption of complete¬ 
ness of Gi in (b), could be omitted. For JG 2 ,Hi is unmixed and hence G\ is complete, by 
Proposition ^. 31 But, when for each i = 1,..., r, rii = 1, it is necessary to assume that G± is 
complete, since otherwise Jgi,G 2 might not be unmixed. 

Corollary 4.10. Let H. H\ ,..., H r be connected graphs on [f], [ni],..., \n r \, respectively, 
where r > 2, and assume that G := H * (|_l[ =1 Hi). Then Jq is unmixed if and only if H is 
complete, r = t + 1 and Jjj t is unmixed for i = 1,..., r. 

Proof. Put to = 2 in Theorem 14.71 Now, it is enough to note that for every 0 ^ T £ C(H), 
ch(T) = |T| + 1 + ^[ =1 m > r + 2 = f + 3, which is a contradiction, since H has t vertices. □ 

If t = 1, H is an isolated vertex, and hence G 2 , in the previous corollary, is just a cone. 
So, we obtain m Lemma 3.4 and Corollary 3.7]: 

Corollary 4.11. Let H\ ,, H r be connected graphs on [n\\,... ,[n r \, respectively, where 
r > 2, and assume that G = cone(u, |_l’ =1 Hi). Then Jq is unmixed if and only if Jn i is 
unmixed for i = 1,..., r, and r = 2. 

The following theorem is on the Cohen-Macaulay property: 

Theorem 4.12. Let G\,H\,... ,H r be connected graphs on [f], [ni],..., [n r ], respectively, 
where r >2. Suppose that G 2 := |Ji=i Hi an< ^ &/ Jg 2 Cohen-Macaulay. Then S/ Jg 1 *g 2 
Cohen-Macaulay if and only if r = 2 and t = 1. 

Proof. If r = 2 and t = 1, then the result follows by ]T0, Theorem 3.8]. Now, let G := Gi *G 2 
and n = t+^[=i n i• and assume that S/ Jq is Cohen-Macaulay. So, Jq is unmixed, and hence 
r = t+l and G\ is complete, by Corollarv l4.10l By Remark PTB1 C(G) = {0}U{[t]U(]J[ =1 Tf) : 
Ti S C{Hi), for i = 1,..., r}. So, we have J G = Q C\ Q', where 

Q= H Pr(G)=P<t(G) 
reC(G) 

[t\<fT 

and 

q'= n p t(g). 

TgC(G) 

[t]CT 

Now, consider the following short exact sequence 

0 -a S/J G -a S/Q © S/Q' -A S/(Q + Q') 0. 

Because Q = P®(G) is a determinantal ideal, we have depthS'/Q = n + 1. For every 0 ^ T S 
C(G), we have [t] C T and Pr(G) = ( Xi,yi : i S [t]) + P T \[ t ](G 2 ). Thus, Q' = ( Xi,yi : i £ 
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[t]) + Jg 2 - Let Si = K\xi,yi : i [t]]. Then, S/Q' = Si/Jg 2 is Cohen-Macaulay, and hence 
depthS'/Q' = dim S/Q' = [n — t) + r, by 0 Corollary 3.4]. So, depthS'/Q' = n + 1, since 
r = t + 1. Thus, depth (SyQsSyQ') = n+1. One has Q + Q' = (xi, yt : i £ [t]) + Pq(G). So 
that S/(Q + Q') = Si/J ~, where G 2 is the complete graph on [n] \ [t] = Ul=i i n i \■ Therefore, 
depthS'i/(Q + Q') = depthS'i/J— = (n — f) + 1. So, depth Si/(Q + Q') = n — r + 2, since 
r = t+1. So, by using the depth lemma, we have depths'/ Jq = n — r + 3, because r > 2. On 
the other hand, S/Jq 2 is Cohen-Macaulay, and hence dimS/Je = n + 1, by Proposition 14.51 
and 0 Corollary 3.4]. But, S/Jg is Cohen-Macaulay, so depths/ Jg = n + 1, and hence r = 2 
and t = 1, as desired. □ 

We denote the path over n vertices, by P n . In addition, by G c , we mean the complementary 
graph of the graph G. 

Example 4.13. (a) Let r,t > 1. Suppose that F r ^ t is a fan graph , which is K/ * Pt . By 
Proposition 14.51 we have dim S/JF rt = max{2r, r + t + 1}, since Jp t is unmixed and hence 
dim S/Pr(Pt) = t + 1, for all 0 ^ T £ C(P t ). Moreover, by Theorem 14.71 P 3 and + 3 ^ 
(which is also a generalized block graph) are the only fan graphs whose binomial edge ideals 
are unmixed. Also, the only fan graph, whose binomial edge ideal is Cohen-Macaulay, is 

F‘2,l = P 3 . 

(b) Let l,s > 2, and G := Kf * K s _ 1 , the complete s-partite graph whose s — 1 parts 
consist of only one vertex, and one part consists of l vertices. By Proposition 14.51 we have 
dim S/ Jq = max{ 2 Z, l + s}. Also, by Theorem 14.71 Jq is unmixed if and only if l = s. In this 
case, we get dimS/Jo = 2 s. 

4.3. Join of two disconnected graphs. Now, we consider the join of two disconnected 
graphs. 

Proposition 4.14. Suppose that G 1 = |_l[=i Gu* and G 2 = Llj s =1 G 2 ^ are two graphs on dis¬ 
joint sets of vertices [ni] = Ui=i[ n ii] an d \ n 2 \ = Ui=i[ n 2 i] ; respectively, where r,s > 2. Then 
we have 

(a) C(Gi * G 2 ) = {0} U ((OJ =1 C(Gu)) o {[n 2 ]}) U ((0?=iC(G«)) o {[m]}). 

(b) height Jg 1 *g 2 = min{ 2 n 2 + height J Gli , 2 m + J2j=i height JG 2j ,ni +n 2 - 1 }. 

(c) dim S/J Gi *g 2 = max{^]] =1 dimSu/ J Gli , J2i-i dimS 1 ^/ Jc 2 i ,n\ + n 2 + 1}, where Su = 
K[xj,yj : j e [nuj] for i = 1 ,..., r, and S 2 i = K\xj,y 3 : j G [n 2i ]] for i = 1 ,..., s. 

Proof, (a) Let G := Gi * G 2 and T G (Oi=iC(Gu)) o {[n 2 ]}. So, T = [n 2 ] U (U[=i Tu), where 
Tu G C(Gii), for i = 1,..., r. We show that T has cut point property. Let j G T. If j G Tu, 
for some i = l,...,r, then G ([n]vr)u{i} = Gii([ nil] \ Tl4 )u{j} U (ULi.i^i G U([n u ]\Tu))- In th is 
case, j is a cut point of Gii(fraii]\Tii)u{i}j since Tu G C(Gii). So that j is also a cut point 
of G([n]\T)u{j}- If j € [n 2 \, then G([ n ]\ T ) U{i} = j * ULi G u(.[n u ]\T u ')‘ So > 3 is a cut P oint of 
G([„]\T)u{i}i since G([ n i\T’) is disconnected. Thus, in both cases, T has cut point property. 
If T G (Of=iC(G 2 i)) o {[ni]}, then similarly, we have T G C(G). For the other inclusion, let 
f)/TG C(G). If T does not contain [m] and [n 2 ], then G[„j\t is connected, and hence no 
element i of T is a cut point of G([ n ]\T)u{i}- So, we have [ni] C T or [n 2 ] C T. Suppose that 
[ni] C T. Then, T = [m] U (U]=i ^ 2 i), where T 2 i C [n 2 \, for * = 1,..., s. Let 1 < i < s. If 
T 2 i = 0, then, clearly, T 2 j G C{G 2 i). If T 2 i ^ 0, then each j G T 2 i, is a cut point of C([n]\T)u{j}i 
since T G C(G). So that j is a cut point of G 2 j(r n24 ]W’ 24 ) U /j}, because j G T 2 i and G 2 f s are 
on disjoint sets of vertices. Thus, T 2i G C{G 2 i). Therefore, T G (Oi=iC( G 2 i)) 0 {[ n i]}- If 
[n 2 ] C T, then similarly we get T G (O r i= 1 C{Gu)) 0 {[n 2 ]}. 

Using part (a), parts (b) and (c) follow by similar discussions as in the proof of Proposi¬ 
tion 0 □ 
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FIGURE 3. The join of two graphs K 2 LI K\ and K\ U f\ \ 


The following corollary generalizes ECS Theorem 1.1, part (a)], due to Schenzel and Zafar, 
for complete f-partite graphs. Here, we denote by K n a complete f-partite graph with 
parts of ni,... ,nt vertices. 

Corollary 4.15. Let 1 < ni < ■ • • < rit be some integers. Then we have 

t 

dim S/Jk u1 „ t = max{ nj + 1, 2nt}. 

2=1 

Proof. We use induction on t, the number of parts of a complete t -partite graph. If t = 2, then 
we have a complete bipartite graph K ni:Tl2 , with n\ < U 2 - If n\ = n 2 = 1, the result is obvious. 
If ni = 1 and n 2 > 2, then we have dim S/ Jx ni „ = 2 (n — 1), which implies the result in this 
case. If 2 < m < n 2 , then, by Proposition l4.14l we have AfmS/Jx ni „ 2 = max{2ni, 2n 2 , ni + 
n 2 + 1} = max{2?i2,ni + n 2 + 1}, which yields the result in this case. Now, let t > 2 and 
G = K nu ..., nt be the complete f-partite graph with 1 < n\ < ■ ■ ■ < tit- If n\ = ■ ■ ■ = n* = 1, 
then G is complete and hence the result is obvious. Now, suppose that nt > 2. Then G is the 
join of a complete (t — l)-partite graph on U*=i[ n 2 ]i sa y Gi, and n* isolated vertices. Thus, 
by Proposition [131 we have dimS'/Jc = max{2n t , dim5'/PT(Gi), n i + f '■ T £ C(Gi)}, 
where S' = K[xi,yi : i £ Ui=i[ n i]]- C> n the other hand, dimS'/P-j^Gi) < dim S'/Jg 1 = 
max (Si=i n i + < max{^* = i n,; + l,2nt}, by the induction hypothesis. Thus, we 

have dim^/Jc = max{2ru, + 1}, as desired. □ 

Corollary 4.16. Let G\ be a connected graph on m > 2 vertices, and assume that H\ = 
|_li=i H u an d H 2 = Ui=i-^ 2 j are two graphs on [n{\ = \Ji=A n u] and [n 2 \ = Ui=i[ n 2 i], 
respectively, where r,s > 2. If G 2 := Hi * H 2 , and nu,n 2 j > m for all i = 1 ,...,r and 
j = 1,..., s, then Jgi,g 2 never unmixed, and hence Cohen-Macaulay. 

Proof. Let T\ = [m] and T 2 = [n 2 ]. By Proposition l4.14l T\,T 2 £ C(G), and also cg 2 (Fi) = s 
and cq 2 (T 2 ) = r. Suppose on the contrary that Jg 1 ,G 2 is unmixed. Thus, we have (s — 
1 )(m — 1) = n\ and (r — 1 )(m — 1) = n 2 , by Proposition 12.31 But it is a contradiction, since 
nu, n 2 j > m, for alH = 1,..., r and j = 1,..., s. □ 

With the notation of Corollary 14.161 if there are some nu or n 2 j which are less than m, 
then Jgi,g 2 might be unmixed or not. For instance, 0 Proposition 2.3 and Theorem 2.4], 
provide some examples for this purpose. Also, see the next example. We denote the n-cycle 
by C n . 


Example 4.17. (a) Let G 1 be the complete graph K m . If Hi and H 2 are both two isolated 
vertices, i.e. Ki U K\, then we have nu = n 12 = n 2 1 = n 22 = 1, and G 2 = Hi * H 2 is the 
4-cycle, C4. Thus, by [U Proposition 4.2], Jgi,g 2 i s unmixed if and only if m = 3. 

(b) Let Gi be the complete graph K m , for some m > 2. If Hi = K 2 UKi and H 2 = K 1 UK 1 , 
then nu = 2, ni 2 = n 2 1 = n 22 = 1 < m, and G 2 — Hi * H 2 is the graph in Figure[3 We have 
that Jgi,g 2 is never unmixed, since otherwise, for Ti = {1, 3,5} £ C(G 2 ), we have cg 2 (Tf) = 2 
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and hence m = 4, by Proposition 12.31 but for T 2 = {2,4} £ C(G 2 ), we have cc 2 (T 2 ) = 2 and 
hence m = 3, again by Proposition 12.31 which is a contradiction. 

5. Binomial edge ideal of the corona of graphs 

The corona product H 0 G of two graphs H and G is defined as the graph obtained from H 
and G by taking one copy of H and \V(H)\ copies of G and joining by an edge each vertex 
from the *-th copy of G with the i-th vertex of H. For each v £ V(H), we often refer to G v 
for the copy of G connected to v in H © G. For example, Figure H] shows the graph K 3 © K 2 
and Figure [5] depicts the graph K 2 © K 3 . 


As a special case, when G is just a vertex, H 0 G is exactly W(H), i.e. the graph which is 
obtained from a graph H by adding a whisker to each of its vertices, whose some properties 
of the (monomial) edge ideal have been studied. For example, it is an interesting fact that 
the (monomial) edge ideal of a graph, obtained by adding whiskers to each vertex, is always 
Cohen-Macaulay. But, one could deduce from Theorem 15.41 that the binomial edge ideal of 
such a graph is Cohen-Macaulay if and only if the original graph is complete. In the sequel, 
we use the following, for simplicity: 

Suppose that H and H' are connected graphs on disjoint sets of vertices [rii] and [ n 2 \, 
respectively. We consider the graph H © H'. Let 0^TC [m] and for all v £ T, T v £ C{H' V ) 
such that if Njj{v) C T, then T v ^ 0. Then, we say that T,T V , for all v £ T, satisfy the 
property V. Here, we mean by Njj(v ), the set of the neighbors of the vertex v in H , i.e. 
vertices which are adjacent with v. Also, by [r 2 ]„i we mean the set of vertices of the graph 
H' v . If there is no confusion, we might write simply [ 712 ] instead. 

Proposition 5.1. If H and H' are connected graphs on disjoint sets of vertices [ni] and [ 712 ]: 
respectively, then we have 

(a) C(H © H') = {0} U{TU (UugT : T- Tv, for all v £ T, satisfy the property V}. 

(b) height J H qh> = min{heightP T (ff) + E u6 t height P Tv (H' v ) + n 2 {n 1 - |T|), m + mn 2 - 1 : 
T, T v , for all v £ T, satisfy the property V}. 









SOME COHEN-MACAULAY AND UNMIXED BINOMIAL EDGE IDEALS 


13 


(c) dim S/JhqH' = max.{dim Si/P t(H) + YIvgt dim ^/Pt v (H' v ) + 712(711 — |T|), m + mn 2 + 
1 : T,T V , for all v £ T, satisfy the property V}, where S\ = K[xi,yi : i £ [ni]] and 
S 2 = K[xi,yi : i £ [n 2 }\ ■ 

Proof, (a) Suppose that G := H © H' and n := ni + n\n 2 . Let T' := T U (U„ 6 t where 
T,T V , for all v £ T, satisfy the property V. So that 0 ^ T C [m] and for all v £ T, 
T v £ C(H' V ) such that if Nh{v) C T, then T v ^ 0. Let w £ T'. We show that w is a cut point 
of G([n]\T')u{u;}- If w £ T and Njj(w) C T, then by the assumption, 0 ^ T w £ C(H' W ) and 
hence w is a cut point of w*(H' w ) [ n2 ]\T ro > since (HL)[n 2 ]\T w a disconnected graph. So that w 
is a cut point of G([ n ]\ 7 '/) U { UJ }, because the only connected component of which 

contains w is w * (H' w ) r ■ If w £ T and Njj(w) $£ T, then deleting the vertex w from 
G([n]\T')u{iu}! gives at least two connected components, one containing a neighbor of w in H, 
and one the graph {Hw)\ n 2 i\T w ■ Thus, w is also a cut point of Gq^-rqu^} i n this case. If 
w £ T v , for some v £ T, then w is a cut point of (Hv)nn 2 ]\T v )u{w}> because T v £ C(H' V ). Since 
the connected components of (-®i)([n 2 ]\r„)u{m} are a ^ so some °f the connected components 
of so that w is also a cut point of Gqniyrqu-ftu}. So that w is a cut point of 

G([„]\t')u{k;}- Conversely, if 0 ^ T' £ C(G), then we have T' = T U (U„ e [ ni ] T v ), for some 
T C [m] and T v C [n 2 ] v , for all v £ [ni]. If T v ^ 0, for some v £ [ni], then v £ T, since 
otherwise, no vertex w of T v is a cut point of a contradiction. So, since T' ^ 0, 

we have T ^ 0. Thus, we have T' = T U (U„er-^“) f° r some f)/IC [m] and T v C [n 2 } v , 
for all v £ T. Let v £ T and w £ T v . Since T' £ C(G), we have that w is a cut point of 
G([n]\T')u{iu}- Thus, obviously, w is also a cut point of (Hy)^, ,, which implies that 

T v £ C{H' V ). Finally, let v £ T be such that Nh{v) C T and T v = 0. Then v is not a cut 
point of G([ n ]\ 7 '/) U { tl }, since it is adjacent to all the vertices of the connected graph (H' v )y n ^ . 
It is a contradiction, because T' £ C(G). Thus, if Nh(v) C T, then T v ^ 0. 

Using (a), parts (b) and (c) follow by similar discussions as in the proof of Proposition l4.ll 

□ 

Corollary 5.2. Let H and H' be connected graphs on disjoint sets of vertices [ni] and [ 712 ], 
respectively. If H is complete and Jh 1 is unmixed, then 

dim S'/ Jhqh 1 = n 1 + nin 2 + 1. 

Proof. Let 0 ^ T C [m] and for all v £ T, T v £ C(H ') with the property V. We have 
dimSi/P t(H) + J2 v eT dimS 2 /PT„ {H' v ) + n 2 (ni - |T|) = (ni - \T\ +c H (T)) + (X]„ eT (n 2 - 
\T V \ + ch'(T v ))) + n 2 (ni — |T|). Since H is complete, we have ch{T ) = 1, and since Jh> 
is unmixed, we have Ch'(T v ) = \T V \ + 1, by Proposition 12. II Thus, we get dim.Si/PT(H) + 
J2veT dimS 2 / Pt v {H’ v ) + n 2 {n\ - |T|) = nin 2 + n\ + 1. Hence, by Proposition l5.ll part (c), 
we get the result. □ 

Remark 5.3. In Corollarv l5.21 if H is not complete or Jh> is not unmixed, then the dimension 
of S/Jhqh’ might not be equal to ni + n\n 2 + 1 , but equal to the other term appeared in 
Proposition I5T1 part (c). For instance, if H = H' = P 3 , then one could easily check that 
dim S/Jhqh' = 14, but n\ + n\n 2 + 1 = 13. Also, if H = K 2 and H' = then one could 
check that Jh' is not unmixed and dim S/Jhqh' — 12 , but n± + n\n 2 + 1 = 11 . 

Let H and H' be connected graphs on disjoint sets of vertices [ni] and [n 2 ], respectively. 
If n\ = n 2 = 1, then H 0 H' is just an edge. If ni = 1 and n 2 > 2, then H 0 H' is the cone of 
a vertex on the graph H', which was studied in Section 0] and also in (TO] . Now, we focus on 
the other cases. The following theorem determines those graphs whose binomial edge ideal of 
their corona is Cohen-Macaulay and unmixed. 

Theorem 5.4. Let H and H’ be connected graphs on disjoint sets of vertices [ni] and [n 2 \, 
respectively, where n\ > 2, n 2 > 1. Then the following conditions are equivalent: 
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(a) S/Jhqh' is Cohen-Macaulay. 

(b) Jhqh ' is unmixed. 

(c) H and H' are complete. 

Proof, (a) => (b) is well-known. 

(b) => (c) follows by Lemma 15.51 Lemma 15.61 and Lemma 15.71 which will be proved in the 
sequel. Indeed, suppose that Jhqh 1 is unmixed. If ri 2 = 1, then the result is clear from 
Lemma 1531 If n .2 > 2, then by Lemma 15.61 Jh 1 is unmixed, since with the notation of 
Lemma 1531 we have m = 2 and G = AV Then, by Lemma 15.71 unmixedness of Jh' and 
Jhqh 1 yields that H and H' are complete graphs. 

(c) => (a) Note that K ni © K n2 could be seen as the graph obtained from gluing each 

vertex of K ni to a vertex of a copy of AT n2+ i. Then the result follows by [T01 Theorem 2.7] 
and the fact that S/JK ni and S/Jk „ 2+1 are Cohen-Macaulay. □ 

Now, we prove the following lemmas which were applied in the proof of Theorem 15.41 

Lemma 5.5. Let G and H be connected graphs on disjoint sets of vertices [to] and [n], 
respectively, where 2 < m < n. Then the following conditions are equivalent: 

(a) S/ Jq w(H) is Cohen-Macaulay. 

(b) J G , W(H) is unmixed. 

(c) G and H are complete and m = 2. 

Proof, (a) => (b) is well-known. 

(b) => (c) Suppose that Jg,w(h) is unmixed. Then, by Proposition 12.31 G is a complete 
graph. Now, we show that H is complete. Suppose on the contrary that H is not complete. 
Thus, there exists 0 ^ T £ C(H). By Proposition [5J] part (a), we have T 6 C(W(H)). Since 
Jg,w(h) is unmixed, we have {c\y(h)(T) ~ 1 )(to — 1) = |T|, again by Proposition 12.31 One 
can easily see that c W ( H ){T) = ch{T) + |T|. Thus, we have (cjj(T) + |T| — l)(m — 1) = |T|, 
which is a contradiction, because m > 2 and ch(T ) > 2. So that H is a complete graph. 
Now, let I / T 6 C(W(H)). So, 0 ^ T C [n], by Proposition 15.11 part (a). Thus, we 
have c W ( H )(T) = ch(T) + |T|. But, ch{T) = 1, since H is complete. Hence, we have 
c w(h){T) = \T\ + 1- Since Jg,w(h) is unmixed, we have (c W ( H )(T) - 1 )(m - 1) = |T|, by 
Proposition [53] Thus, |T|(m — 1) = |T|, which implies that m = 2. 

(c) => (a) It suffices to apply m Theorem 2.7], and the fact that S/Jx n and S/Jk 2 are 

Cohen-Macaulay. □ 

Lemma 5.6. Let G, H and H' be connected graphs on disjoint sets of vertices [to], [tji] and 
[712], respectively , where 2 < m < n\, 712 • If Jg.hqh 1 is unmixed, then 

(a) H is complete, and 

(b) Jg,h‘ is unmixed if and only if m = 2. 

Proof, (a) It is enough to repeat the discussion in the proof of Lemma [531 ((b) => (c)), and 
substitute H 0 H' instead of W(H). 

(b) Since Jg,hqh' is unmixed, we have G is complete, by Proposition 12.31 Let 0 / T £ 
C(H'). Let v € [71 1 ] and put T v := T £ C(iL'), that is the corresponding vertices of T in the 
copy H' v of H'. Let T' := T v U {7;}. Then, we have T' £ C(H © H'), by Proposition 15.11 So, 
we have |T'| = |T| + 1 and chqh'{T') = ch({v}) + cw{T) = ch'(T) + 1, as H is complete 
and hence ch{{v}) = 1. Thus, we have (ch>(T) — 1 )(m — 1) = ( crqh'{T') — 2 )(m — 1) = 
( chqh'{T') — 1 )(m — 1) — (to — 1) = |T'| — to + 1 = |T| — to + 2, where the third equality 
occurs by using Proposition [531 because Jg.hqh' is unmixed. Hence, by Proposition [53] we 
have Jg,h' is unmixed if and only if to = 2, as desired. □ 

Lemma 5.7. Let G, H and H' be connected graphs on disjoint sets of vertices [to], [tji] and 
[ 712 ], respectively, where 2 < m < 711 , 712 - If Jg.h’ is unmixed, then the following conditions 
are equivalent: 
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(a) Jg,hqH' is unmixed. 

(b) H and H' are complete, and m = 2. 

Proof. If Jg,hqh' is unmixed, then, by Lemma 15.61 H is complete. Now, let I / T' S 
C(H 0 H'). Then, by Proposition 15.11 we have T' = T U ([J v&t T v ), where I / T C [m] 
and T v £ C(H' V ) such that T,T V satisfy the property V. So, |T'| = |T| + J2 v eT l-^l an d 
chqh'(T') = ch{T) + J2v£T c H'(T v ). Now, consider two following cases: 


(i) Suppose that T = [«i]. Then, for all v £ T, Nh{v) C T, and hence T v ^ 0, by 
Proposition l5.ll part (a). Thus, in this case H' is not complete. Moreover, we have ch{T ) = 0 
and so c HQH > (T') = J2 v£ t c h'(T v ). Thus, 


{chqh' (T') - l)(m- 1) 


(J2 c H'(T v ))(m- 1) - (m- 1) 
veT 

y ( c H '(T v ) - l)(m - 1) + \T\(m - 1) - (to - 1) 

vGT 

^2\T v \ + \T\(m-l)-(m-l) 

veT 

(\T'\-\T\) + \T\(m~l)-(m~l) 

\T'\ + |T|(m-2) - (to - 1), 


where the third equality holds by Proposition ^. 31 because Jg,h‘ is unmixed. So that in this 
case, we get (chqh'{T') — l)(m — 1) = \T'\ + \T\(m - 2) - (to - 1). 


(ii) Suppose that T C [m]. Then, ch{T) = 1, and hence chqh'(T') = 1 + J2vgt c h'(T v ). 
Thus, similar to the previous case, we have 


(c H qh' (T 1 ) - 1) (to - 1) 


(J2 c H'(T v ))(m-l) 

veT 

T, ( c H ’(T v ) - l) (to - 1) + |T|(to 

T 


= £|T„| + |T|(m-l) 

u6 T 

= (|T'| — |T|) + |T|(to — 1) 

= IT'I + ITKto-2). 

So, in this case, we have ( chqh’{T') — l)(m — 1) = |T'| + |T|(to — 2). 


1) 


Now, if Jg,hqh' is unmixed and H' is not complete, then case (i) might happen. Thus, by 
Proposition ^. 31 we have \T'\ + |T|(to — 2) — (to — 1) = \T'\, which yields that \T\ = rq = ^5^. 
Hence, to = 3 and n\ = 2, which contradicts the assumption to < n\. Thus, we get that if 
Jg,hqh' is unmixed, then H' is complete. Now, assuming H and H' are both complete, we 
show that Jg.hqh' is unmixed if and only if to = 2. Since we supposed that H' is complete, 
case (i) does not occur. So, by case (ii) and using Proposition 12.31 we have Jg.hqh' is 
unmixed if and only if \T'\ = \T'\ + |T|(m — 2) if and only if to = 2, since |T| > 1. Thus, we 
get the desired result. □ 
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